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Abstract 

In the framework of idempotent mathematics, analogs of the clas- 
sical kernel theorems of L. Schwartz and A. Grothendieck are studied. 
Idempotent versions of nuclear spaces (in the sense of A. Grothendieck) 
are discussed. The so-called algebraic approach is used. This means 
that the basic concepts and results (including those of "topological" 
nature) are simulated in purely algebraic terms. 
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Introduction 

Idempotent mathematics is based on replacing the usual numerical fields with 
idempotent semifields and semirings. In other words, the usual arithmetic 
operations are replaced by a new set of basic associative operations (a new 
addition © and a new multiplication 0) and all the semifield axioms or 
semiring axioms hold; moreover the new addition is idempotent, i.e. x(Bx = x 
for every element x of the corresponding semiring, see, e.g., [1]-[10]. A 
typical example is the semifield Mmax = MU{~oo} known as the Max-Plus 
algebra. This semifield consists of all real numbers and an additional element 
= — oo. This element is the zero element in Mmax and the basic operations 
are defined by the formulas x®y = max{x, y} and xQy = x + y; the identity 
(or unit) element 1 coincides with the usual zero 0. Similarly the semifield 

^This work has been supported by the RFBR-CNRS grant 05-01-02807. 
The paper will be published in Journal of Mathematical Sciences (New York) . 



1 



Mmin = MlJ{+oo} is defined. It consists of all real numbers and an additional 
element = +00; the basic operations are © = min and = +. Of course, 
the semifields Kmax and Mmin are isomorphic. Many nontrivial examples of 
idempotent semirings and semifields can be found, e.g., in [3]-[10]. 

Linear algebra over idempotent semirings was constructed by many au- 
thors starting from S.C. Klenee, N.N. Vorobjcv, B.A. Carre, R.A. Cuningham- 
Green and others. Basic concepts and results of idempotent analysis and 
functional analysis are established by V.P. Maslov and his collaborators, see, 
e.g., [1]-[14]; in particular, important results and applications of idempo- 
tent analysis are due to V.N. Kolokoltsov (see, e.g., [3]-[6], [9], [13]-[15]). 
An important development of these ideas is due to the French mathemati- 
cians M. Akian, G. Cohen, S. Gaubert, J.-P. Quadrat and others, see, e.g., 
[9, 15, 16] and the survey [10]. A remarkable paper of O. Viro [17] was a 
starting point for idempotent geometry; now this subject is usually called 
tropical geometry. The subject is very popular and substantial contributions 
to its development arc due to many authors (M. Kontscvich, G. Mikhalkin, 
M. Kapranov, I. Itenberg, V. Kharlamov, E. Shustin, B. Sturmfels and oth- 
ers). There are other areas of idempotent mathematics, e.g., idempotent 
interval analysis [18, 19]. Concerning the further development of the subject 
and its history, see, e.g., the survey [10]. 

Mathematics over idempotent semirings can be treated as a result of a 
dequantization of the traditional mathematics (over fields) and as its peculiar 
"shadow." This "shadow" stands in the same relation to the traditional 
mathematics as does classical physics to quantum theory (see details in [7, 8, 
10]). There is a heuristic correspondence between important, interesting, and 
useful constructions and results of the traditional mathematics over fields and 
similar constructions and results over idempotent semifields and semirings [7] . 
In many respects idempotent mathematics is simpler than the traditional 
one. However, the transition from traditional concepts and results to their 
idempotent versions is often nontrivial. 

The aim of the paper is to describe idempotent versions of the classi- 
cal kernel theorems of L. Schwarts and A. Grothendieck (see, e.g., [21, 22]). 
In other words, we describe conditions under which, in idempotent func- 
tional analysis, linear operators have integral representations in terms of the 
idempotent integral of V.P. Maslov. We define the notion of nuclear idem- 
potent semimodule similar to the notion of nuclear space (in the sense of 
A. Grothendieck) in the traditional analysis (see, e.g., [21, 22]). Moreover, 
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we give a rather explicit description of semimodules of functions for which our 
kernel theorem is true. We use the so-called algebraic approach; this means 
that the basic concepts and results (including those of topological nature) are 
simulated in purely algebraic terms; in our subsequent papers a topological 
approach will be also used. This paper continues the series of publications 
on idempotcnt functional analysis [8, 11, 12] and wc use the notation and 
terminology defined in those articles. Some of our results on idempotent 
semimodules of functions depend on semimodules' imbeddings into the cor- 
responding function spaces. In this case sometimes we discuss nonlinear (in 
the sense of idempotent mathematics) mappings and functionals. There are 
other results which are invariant with respect to such embeddings and can 
be rewritten in an invariant form. 

For some concrete idempotent semimodules consisting of continuous or 
bounded functions, concrete kernel theorems are presented in [l]-[5], [13], 
[23]-[25]. A limiting case for kernel theorems is a result on integral repre- 
sentations of linear functionals; results of this kind arc presented in [l]-[6], 
[8, 12, 13], [23]-[30]. A generalization of these results and their unification 
will be examined in a separate paper. In [31], for the idempotent semimodule 
of all bounded functions with values in Mmin, there was posed a problem of 
describing the class of subscmimodules where the corresponding kernel theo- 
rem holds as well as of describing the corresponding integral representations 
of linear operators. In the present paper a very general case of semimodules 
over boundedly complete idempotent semirings is examined. Some of the 
results obtained here can be regarded as possible versions of an answer to 
the problem posed in [31]. Basic results of this paper were announced in [32]. 

1 Idempotent semimodules 
1.1 Notation and basic terminology 

In the present paper we use terminology and notation from [8, 11, 12]. Recall 
that an idempotent semigroup is an additive semigroup with commutative 
addition © such that for every element x the equality x (B x = x holds. 
Every idempotent semigroup will be treated as an ordered set with respect 
to the following (partial) standard order, x ^ y ii and only if x © y = 
y. It is easy to see that this order is well-defined and x ® y — sup{x,y}, 
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that is every idempotent semigroup is an upper semilattice ^ with respect 
to the standard order (see, e.g., [33]). For an arbitrary subset X of an 
idempotent semigroup we set ®X — supX and AX — iniX if supX and 
inf X exist; in particular, we suppose that X is bounded from above or below 
respectively. An idempotent semigroup is called b-complete (or boundedly 
complete) if every its subset that is bounded from above (including the empty 
set) has the least upper bound. In particular, every 6-complete idempotent 
semigroup contains a zero element (denoted 0) which coincides with ©0, 
where is the empty set. Thus every nonempty subset of this semigroup 
is bounded from below by the zero 0. So every nonempty subset of the 
6-complete semigroup is bounded if and only if this subset is bounded from 
above. A homomorphism g for 6-complete idempotent semigroups is called 
a b-homomorphism, if g{(BX) = (Bg{X) for every subset X bounded from 
above. An idempotent semiring is an idempotent semigroup endowed with an 
associative multiplication with an identity element (denoted 1) such that 
the corresponding distribution laws (left and right) hold. An idempotent 
semiring K is b-complete if it is a 6-complete idempotent semigroup and 
the following "infinite" distribution laws hold: k ®X — ®{k Q X) and 
{®X) Q k — ®{X k) for every k E K and every bounded subset X of K. 

A commutative idempotent semiring is called an idempotent semifield if 
every its nonzero element is invertible. A semifield is a 6-complete idempotent 
semiring if and only if it is a 6-complete idempotent semigroup with respect to 
the operation ® [8]. The algebra Mmax (or Kmin) described in the Introduction 
is an example of a 6-complete semifield. Another example is the semifield 
^max consisting of integer elements of Mmax a-nd the element = —00 with 
operations induced from Mmax- 

If we add a maximal element +00 to Mmax and extend the operations in 
an obvious way, we shall get a new idempotent semiring (not a semifield!) 
Mmax = Mmax U {+oo}; the Semiring Zmax = ^max U {+00} is defined similarly. 
These semirings are not only 6-complcte but complete as partially ordered 
sets (with respect to the standard order 4) and the passage from Mmax and 
Zmax to Mmax and Zmax IS the so-callcd normal completion in the sense of [33] . 
Square matrices of the size n x n with entries from a 6-complete idempotent 
semiring K form a 6-complete noncommutative semiring Ma,tn(K) with re- 

^Let us remind that a partially ordered set V is called an upper semilattice if for 
arbitrary elements x,yo{V there exists their least upper bound sup{a;, y} in V. 
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spect to the operations of addition and multiplication of matrices generated 
by the operations in K. 

An idempotent semimodule over an idempotent semiring K is an additive 
commutative idempotent semigroup with the addition operation denoted 
by © and the zero element denoted by 0, such that a (left) multiplication 
A; a; is defined for all k E K and x E V in such a way that the usual 
rules are satisfied: a Q {b Q x) = {a Q b) Q x, {aQ)b)Qx = aQxQ)bQx, 
a©(x©y) — aQx®aQy, OQx — 0, iQx — x ior all a,b e K and x,y eV. 

In what follows we shall suppose that all the semigroups, semirings, semi- 
fields, and semimodules are idempotent unless otherwise specified. 

A semimodule V over a 6-complctc semiring K is b-complete if it is a 
6-complete semigroup and the following infinite distribution laws hold: k 
©X — ®(k Q X) for every k E K and every bounded subset X C V as well 
as (©Q) Qv = (B{QQv) for every bounded subset Q oi K and every element 
V eV (sec [8], definition 4.3). 

A homomorphism g : V W for 6-complete semimodules V and W is 
called a b -homomorphism oi a b-linear mapping (operator) if g{Q)X) = Q)g{X) 
for every bounded subset X C V {a more general definition for the case of 
incomplete semimodules see in [8]); of course, here g{a Q x) — a (D g{x) for 
all a E X E V . Homomorphisms taking their values in the basic semiring 
K (treated as a semimodule over itself) are called linear junctionals. Of 
course, b-linear Junctionals are linear functionals such that the corresponding 
homomorphisms are 6-homomorphisms. 

In idempotent mathematics, 6-linear operators and functionals can be re- 
garded as analogs of traditional (semi) continuous linear operators and func- 
tionals in classical analysis, see [8]. 

Let V and W be 6-complete semimodules over a 6-complete semiring K. 
Denote by L(,(V, W) the set of all 6-hnear mappings from V to W. It is easy to 
check that L{,(y, 1^) is an idempotent semigroup with respect to the pointwise 
addition of operators; the composition (product) of 6-lincar operators is also 
a 6-linear operator and therefore the set Li,{V, V) is an idempotent semiring 
with respect to these operations, see, e.g., [8]. The following proposition 
can be treated as a version of the Banach-Steinhaus theorem in idempotent 
analysis. 

Proposition 1 Suppose that S is a subset in Liy{V, W) and the set {g{v) \ 
g E S} is bounded in W for every element v E V ; thus the element f{v) = 
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g{v) exists because the semimodule W is b-complete. Then the mapping 
ges 

V I— s> f{v) is a b-linear operator, i.e. an element of Lj,[V,W). The subset S 
is bounded; moreover, sup S = f. 

Proof. It is easy to check that / is a homomorphism V ^W. For every 
bounded subset F in 1^ the following equations hold: f{®X) = g{®X) — 

giv) =00 giv) = fiv) = e/(X). This means that / is a 

geSvex vex geS vex 

6-linear operator. By our construction, / = sup-S" in L),(V,W). □ 

Corollary 1 The set Li,{V, W) is a b-complete idempotent semigroup with 
respect to the (idempotent) pointwise addition of operators. IfV = W , then 
Lft(V, V) is a b-complete idempotent semiring with respect to the operations 
of pointwise addition and composition of operators. 

Corollary 2 A subset S is bounded in Li){V, W) if and only if the set {g{v) \ 
g & S} is bounded in the semimodule W for every element v & V. 

These corollaries can be easily deduced from Proposition 1 and the basic 
definitions. 

A subset of an idempotent semimodule is called a subsemimodule if it 
is closed under addition and multiplication by scalar coefficients. A sub- 
semimodule F of a 6-complete semimodule W is b-closed if V is closed with 
respect to summing of all subsets of V that are bounded in 1^. A sub- 
semimodule of a 6-complete semimodule is called a b-subsemimodule if the 
corresponding embedding is a 6-homomorphism. It is easy to see that each 
6-closed subsemimodule is a 6-subsemimodule but the converse is not true 
(see Section 1.2). The main feature of 6-subsemimodules is that restrictions 
of 6-linear operators and functionals to these semimodules are 6-linear. 

The following definitions are very important for our aims. Suppose that 
W is an idempotent 6-complcte semimodule over a 6-complete idempotent 
semiring K and V is a subset of W such that V is closed under multiplication 
by scalar coefficients and is an upper semilattice with respect to the order 
induced from W. Let us define an addition operation in V by the formula 
X ®y = snp{x,y}, where sup means the least Tipper bound in V. If X is a 
semifield, then y is a semimodule over K with respect to this addition. 
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For an arbitrary ft-complctc semiring K we shall say that K is a quasisuh- 
sernirnodule of if is a scmimodule with respect to this addition (this 
means that the corresponding distribution laws hold). 

A quasisubsemimodule V of an idempotent 6-complctc semimodule W is 
called a A-subsemimodule if it contains and is closed under the operations 
of taking infima (greatest lower bounds) in W. It is easy to check (e.g., using 
lemma 2.1 in [8]), that each A-subsemimodule is a b-complete semimodule. 

Note that quasisubsemimodules and A-subsemimodules may fail to be 
subsemimodules because only the order is induced and not the corresponding 
addition (see Example 6 below). 

Following [8], we say that idempotent semimodules over semirings are 
idempotent spaces. In idempotent mathematics, such spaces are analogs of 
traditional linear (vector) spaces over fields. In a similar way we use the cor- 
responding terms like h-spaces, h-suhspaces, h-closed subspaces, A-subspaces 
etc. 

Numerous examples of idempotent semimodules and spaces can be found 
in [8]; see also [3]-[9], [11], [14]-[16], [25]. Some examples are presented 
below, see, e.g.. Section 3. 

1.2 Functional semimodules 

Let X be an arbitrary nonempty set and K be an idempotent semiring. 
By K(X) denote the semimodule of all mappings (functions) X ^ K en- 
dowed with the pointwise operations. By Kh{X) denote the subsemimodule 
of K{X) consisting of all bounded mappings. If A' is a 6-complete semiring, 
then K{X) and Ki){X) are 6-complcte semimodules. Note that Ki,{X) is a 
6-subsemimodule but not a 6-ciosed subsemimodule of K[X). For any point 
X e X, by 5x denote the functional on K{X) that maps / to f{x). It can be 
easily checked that the functional 5x is 6-linear on K{X). 

We shall say that any quasisubsemimodule of K{X) is an (idempotent) 
functional semimodule on the set X. An idempotent functional semimodule 
in K{X) is called b-complete if it is a 6-complete semimodule. 

A functional semimodule V C K{X) is called a functional b-semimodule 
if it is a 6-subsemimodule of K{X)\ a functional semimodule V C K{X) is 
called a functional A-semimodule if it is a A-subsemimodule of K{X). 

In general, a functional of the form 5^ on a functional semimodule is not 
even linear, much less 6-linear (see Example 6 below). However, the following 
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proposition holds, which is a direct consequence of our definitions. 

Proposition 2 An arbitrary b-complete functional semimodule W on a set 
X is a h-suhsemimodule of K{X) if and only if each functional of the form 
Sx (where x & X) is b-linear on W. 

Proof. Both statements mean that for each set of functions S C W 
bounded in W the formula {®S){x) = {®S{x)) holds for all x e X. n 

Example 1. The semimodule Ki,{X) (consisting of all bounded map- 
pings from an arbitrary set X to a 6-complete idempotent semiring K) is 
a functional A-semimodule. Hence it is a 6-complete semimodule over K. 
Moreover, Kb{X) is a 6-subsemimodule of the semimodule K{X) consisting 
of all mappings X ^ K. 

Example 2. If X is a finite set consisting of n elements (n > 0), then 
Ki,(X) = K(X) is an "n-dimensional" semimodule over K and it is denoted 
by K"'. In particular, M.^^ is an idempotent space over the semifield Mmax 
and Kmax ^ semimodule over the semiring Kmax- Note that M^ax can be 
treated as a space over the semifield Mmax- For example, the semiring Mmax 
can be treated as a space (semimodule) over Mmax- 

Example 3. Let X be a topological space. Denote by USC{X) the set of 
all upper semicontinuous functions taking their values in Mmax- By definition, 
a function f{x) is upper semicontinuous if the set Xg = {x & X \ f{x) > s} 
is closed in X for every element s e M^ax (see, e.g., [8], section 2.8). If 
a collection {/«} consists of upper semicontinuous (e.g., continuous) func- 
tions and f{x) — miafa{x), then f{x) e USC{X). It is easy to check that 
USC{X) has a natural structure of an idempotent space over Mmax- More- 
over, USC{X) is a functional A-space on X and fe-space. The subspace 
USC{X) n Kij{X) of USC{X) consisting of bounded (above) functions has 
the same properties. 

Example 4. Suppose that X is a partially ordered set and K is the semi- 
field Mmax (or Zmax)- Dcnotc by N{X) the set of all nonincreasing functions 
defined on X and taking their values in K. It is easy to check that N{X) 
has a natural structure of a space over K; moreover, N{X) is a functional 
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6-space and a functional A-space on X. The space N[X) n Ki,[X) has the 
same properties. 

Example 5. Let C be the set of all complex numbers with a singled out 

axis R of all real numbers. Denote by A^r(C) the set of all functions <C ^ K 
nonincreasing along the real axis R, where K = Kmax or K = Zmax- It is easy 
to check that A^r(C) (as well as A^r(C) fl ^^'^(C)) has a natural structure of a 
space over K and this space is a functional &-space and a functional A-space 
on X. This is an example of a natural "intersection" of space structures. 

Example 6. Note that an idcmpotent functional semimodule (and even 
a functional A-semimodule) on a set X is not necessarily a subsemimodule 
of K(X). The simplest example is the functional space (over K — Mmax) 
Conc(M) consisting of all concave functions on R with values in Mmax- Recall 
that a function / belongs to Conc(M) if and only if the subgraph of this 
function is convex, i.e., the formula f{ax + (1 — a)y) > af{x) + (1 — a)f{y) 
is valid for < a < 1. The basic operations with G Mmax can be defined 
in an obvious way. li f,g G Conc(M), then denote by / ® the sum of 
these functions in Conc(M) . The subgraph of / ® gf is the convex hull of the 
subgraphs of / and g. Thus f ® g does not coincide with the pointwise sum 
(i.e., max{f{x),g{x)}). 

2 Integral representations of linear operators 

2.1 Integral representations of linear operators in 
functional semimodules 

Suppose W is an idempotent 6-complete semimodule over a fe-complete semir- 
ing K and V C K{X) is a 6-complete functional semimodule on X. A map- 
ping A : V ^ W is called an integral operator or an operator with an integral 
representation if there exists a mapping k : X ^ W, called the integral kernel 
(or kernel) of the operator A, such that 

Af^^f(x)Qk{x). (1) 

xex 

In idempotent analysis, the right hand side of formula (1) is often written 
as Jx f{x) k{x)dx (see [l]-[7]). Regarding the kernel k it is supposed that 
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the set {f{x) k{x)\x G X} is bounded in W for all / G and a; G X. 
We denote the set of all functions with this property by kernv,w{X)- In 
particular, ii W — K and ^4 is a functional, then this functional is called 
integral. Thus each integral functional can be presented in the form of a 
"scalar product" f ^ Jx /(^) &k{x) dx, where k{x) G K[X); in idempotent 
analysis this situation is standard, see, e.g., [1]-[10]. 

Note that the functional of the form 6y (where y G X) is a typical integral 
functional; in this case k{x) — 1 ii x — y and k{x) — otherwise. 

We call a functional semimodule V C K[X) nondegenerate if for each 
point X & X there exists a function g ^ V such that g{x) = 1, and admissible 
if for each function f EV and each point x G X such that f{x) ^ there 
exists a function g & V such that g{x) = 1 and f{x) d) g =4 f- 

Note that all idempotent functional semimodules over semifields are ad- 
missible (it is sufficient to set g — f{x)~^ /). 

Proposition 3 Denote by Xy the subset of X defined by the formula Xy = 
{x & X \ 3f E V : f{x) = 1}. If the semimodule V is admissible, then the 
restriction to Xy defines an imbedding i : V ^ K{Xy) and its image i{V) 
is admissible and nondegenerate. 

If a mapping k : X ^ W is a kernel of a mapping A : V ^ W , then the 
mapping ky : X ^ W which is equal to k on Xy and equal to on X — Xy 
is also a kernel of the mapping A. 

A mapping A : V ^ W is integral if and only if the mapping i-iA : 
i{A) W is integral. 

Proof. If the semimodule V is admissible, then it is easy to see that 
f{x) — for ell f eV and x E X — Xy. All the statements of Proposition 
3 can be easily deduced from this assertion. □ 

In what follows, K always denotes a fixed 6-complete idempotent semir- 
ing. We shall discuss semimodules over this semiring. If an operator has 
an integral representation, this representation may not be unique. However, 
if the semimodule V is nondegenerate, then the set of all kernels of a fixed 
integral operator is bounded with respect to the natural order in the set of 
all kernels and is closed under the supremum operation applied to its arbi- 
trary subsets. In particular, any integral operator defined on a nondegenerate 
functional semimodule has a unique maximal kernel. 
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An important point is that an integral operator is not necessarily 6-linear 
and even linear except when is a 6-subsemimodule of K[X) (see Proposi- 
tion 4 below). 

If is a functional semimodule on a nonempty set Y , then the integral 
kernel k of an operator A can be naturally identified with a function on 
X X y defined by the formula k{x,y) = {k{x)){y). This function will also 
be called the integral kernel (or kernel) of the operator A. As a result, 
the set kernv,w{^) is identified with the set kernv,w{X,y) of all mappings 
k : X xY —>■ K such that for every point x E X the mapping kx y ^ k{x, y) 
lies in W and for every v E V the set {v{x) Q kx\x G X} is bounded in 
W . Accordingly, the set of all integral kernels of 6-linear operators can be 
embedded to kernv,w{X-iY)- 

If V and W are functional 6-semimodules on X and Y, respectively, then 
the set of all kernels of 6-linear operators can be identified with kernv,w{X, Y) 
(see Proposition 4 below) and the following formula holds: 

Af{y) = f{x) k{x. y) = r fix) K^, y)dx. (2) 

This formula coincides with the usual definition of an operator's integral 
representation. Note that formula (1) can be rewritten in the form 

Af=^6x{f)Qk{x). (3) 
xex 

Proposition 4 An arbitrary b-complete functional semimodule V on a non- 
empty set X is a functional b-semimodule on X (i.e., a b-subsemimodule of 
K{X) ) if and only if all integral operators defined on V are b-linear. 

Proof. Let W be an arbitrary 6-complete semimodule. If F is a func- 
tional 6-semimodule on X, then every operator A^. ^„ -.V^Woi the form 

/ ^ ^xif) w, where X E X, w E W is &-lincar by virtue of Proposition 2. 
By definition each integral operator is a sum of operators of this type; so ev- 
ery integral operator is 6-linear by virtue of Proposition 1 and its corollaries. 
On the other hand, if each integral operator defined on V is 6-linear, then 
all the functionals of the form are 6-linear because these functionals are 
integral operators from V into K. From this it follows that V is a functional 
6-semimodule on X because of Proposition 2. So the proposition is proved. □ 
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The following concept (definition) is especially important for our aims. 
Let V C K{X) be a 6-complete functional semimodule over a 6-complete 
idempotent semiring K. We shall say that the kernel theorem holds for the 
semimodule V if each 6-linear mapping from V into an arbitrary 6-complete 
semimodule over K has an integral representation. 

Theorem 1 Suppose that a h-complete semimodule W over a b-complete 

semiring K and an admissible functional /\- semimodule V C K{X) are given. 
Then each h-linear operator A : V ^ W has an integral representation of the 
form (1). In particular, if W is a functional b-semimodule on a set Y, then 
the operator A has an integral representation of the form (2). So for the 
semimodule V the kernel theorem holds. 

Proof. Denote by Xy the subset of X defined by the formula Xy = {x e 
X\ 3f & V : f{x) — 1} (see Proposition 3). li x E Xy, then we set — 

A{f e V\f{x) = 1}. By our construction we have f{x) Q dx 4 f. The semi- 
module V is admissible and it is a A-semimodule, so dx{x) = 1. From this we 
can easily deduce that / = f{x) Qd^. Then A{f) = f{x) QA{dx), 

XGXy x£Xy 

that is the mapping x i— k{x) defined by the formulas k{x) = A{dx) for all 
X e Xy and k{x) =0 for each x ^ Xy is a kernel of the operator A. The 
theorem is proved. □ 

Remcirk 1. If in the framework of Theorem 1 the semimodule V is 
nondegenerate, then the function x i-^ dx is the maximal integral kernel of 
the identity operator id : V ^ V. 

Indeed, if under the conditions of Theorem 1 the semimodule V is non- 
degenerate, then all the functions of the form x ^-^ dx belong to V. So if 
k : X ^ V is an integral kernel of the identity operator id : V ^ V, then 

dy — ® dy{x) k{x) )p dyiy) kiy) for each y E X. So we have dy > k{y) 
xex 

for each y & X because dy{y) = 1, as was to be proved. 

Remark 2. Examples of admissible functional A-semimodules (and A- 
spaces) appearing in Theorem 1 are presented above in the end of Section 1. 
Thus for these functional semimodules and spaces V over K the kernel theo- 
rem holds and each 6-linear operator mapping V into an arbitrary 6-complete 
semimodule W over K has an integral representation (2). Recall that each 
functional space over a 6-complete semifield is admissible, see above. 
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2.2 Integral representations of b- nuclear operators 

Let us introduce some important definitions. Suppose that V and W are 
6-complete semimodules. A mapping g : V ^ W is called one- dimensional 
(or a mapping of the rank 1) if it is of the form v i— > (}){v) w, where is a 
6-linear functional on V and w e W. A mapping g is called h-nuclear if it is 
a sum of a bounded set of one-dimensional mappings. Each one-dimensional 
mapping is 6-linear because the functional (j) is 6-linear, so every h-nuclear 
operator is h-linear (see Corollary 1 above). Of course, 6-nuclear mappings 
are closely related with tensor products of idempotent semimodules, see [11]. 

By we shall denote the one-dimensional operator v i— > 0(v) w. In 
fact this is an element of the corresponding tensor product. 

Using Proposition 1 and its corollaries, it is easy to check that the follow- 
ing proposition holds. 

Proposition 5 The composition (product) of a h-nuclear and a h-linear map- 
ping or of a h-linear and a h-nuclear mapping is a h-nuclear operator. 

Proof. It is obvious from our definitions that the composition of a one- 
dimensional and a 6-linear mapping or of a 6-linear and a one-dimensional 
mapping is a one-dimensional mapping. So it is sufficient to note that the 
decomposition with a 6-linear operator transforms each sum of operators to 
a sum of operators. □ 

Theorem 2 Suppose that W is a h-complete semimodule over a h-complete 

semiring K and V C K{X) is a functional h-semimodule. If every h-linear 
functional on V is integral, then any h-linear operator A : V ^ W has an 
integral representation if and only if it is h-nuclear. 

Proof . Note that all functionals of the form 5x (for x & X) are 6-linear 
because K is a functional 6-semimodule, see Proposition 2 above. Each 
6-linear functional is integral in our case, so every 5-nuclear operator is a 
sum of a collection of one- dimensional operators of the form kw{x)5x w, 
where ky, e K{X), w e W. Therefore, each fo-nuclear operator is of the form 

kyj{x)5x where k^ e K{X).i i.e., this operator has an integral 

representation with the kernel k{x) =0 kyj{x) w. 

w 
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On the other hand, each integral operator with a kernel k : X ^ W can 

be presented in the form A^, where the one-dimensional operator is 

xex 

defined by the formula A^ = 5^ Q k{x), so it is 6-nuclear. □ 

2.3 The b-approximation property and b-nuclear 
semimodules 

We shall say that a 6-complete semimodule V has the b-approximation prop- 
erty if the identity operator id : V ^ V is 6-nuclear (for a treatment of the 
approximation property for locally convex spaces in the traditional functional 
analysis see [21, 22]). 

Let V be an arbitrary 6-complete semimodule over a 6-complete idem- 
potent semiring K. We call this semimodule a b-nuclear semimodule if any 
6-linear mapping of V to an arbitrary 6-complete semimodule W over K is 
a 6-nuclear operator. Recall that, in the traditional functional analysis, a 
locally convex space is nuclear if and only if all continuous linear mappings 
of this space to any Banach space are nuclear operators, see [21, 22]. 

Using Propositions 1 and 5, Corollary 1, and the fact that every mapping 
will not be changed after (left or right) multiplication by the identity opera- 
tor, from our basic definitions it is easy to deduce the following proposition. 

Proposition 6 Let V be an arbitrary b-complete semimodule over a b-complete 
semiring K. The following statements are equivalent: 

(1) the semimodule V has the b-approximation property; 

(2) each b-linear mapping from V to an arbitrary b-complete semimodule 
W over K is b-nuclear; 

(3) each b-linear mapping from an arbitrary b-complete semimodule W over 

K to the semimodule V is b-nuclear. 

Proof. If the identity operator id : V ^ V is 6-nuclear and f : V ^ W 
is an arbitrary 6-linear mapping, then from the equality / = f o id and 
Proposition 5 we deduce that the operator / is 6-nuclear. On the other hand, 
if each 6-linear mapping from V to an arbitrary fo-complete semimodule W 
over K is 6-nuclear, then this is true for the identity mapping id : V ^ 
V. Therefore, statements (1) and (2) are equivalent. The equivalence of 
statements (1) and (3) can be proved similarly. □ 



14 



Corollary 3 An arbitrary b-complete semimodule over a b-com,plete semir- 
ing K is b-nudear if and only if this semimodule has the b- approximation 
property. 

Recall that, in the traditional functional analysis, any nuclear space has 
the approximation property but the converse statement is not true. 

Some concrete examples of 6-nuclear spaces and semimodules are de- 
scribed in Examples 1, 2, 4, and 5 (see above in the end of Section 1). 
Important 6-nuclcar spaces and semimodules are described below in Section 
3 (e.g., Lipschitz spaces and scmi-Lipschitz semimodules over commutative 
semirings). It is easy to show that the idempotent spaces USC{X) and 
Conc{'M.) (see Examples 3 and 6) are not 6-nuclear (however, for these spaces 
the kernel theorem is true). The reason is that these spaces are not func- 
tional 6-spaces and the corresponding 5-functionals are not ft-linear (and even 
linear) . 

2.4 Kernel theorems for functional b- semimodules 

Let V C K{X) be a 6-complete functional semimodule over a 6-complete 
semiring K. Recall that for V the kernel theorem holds if each 6-linear 
mapping of this semimodule to an arbitrary 6-complete semimodule over K 
has an integral representation. 

Theorem 3 Suppose that a b-complete semiring K and a nonempty set 
X are given. The kernel theorem holds for any functional b-semimodule 
V C K{X) if and only if each b-linear functional on V is integral and the 
semimodule V is b-nuclear, i.e., it has the b-approximation property. 

Proof. The theorem follows from Theorem 2 and Proposition 6. □ 

Corollary 4 If for a functional b-semimodule the kernel theorem holds, then 
this semimodule is b-nuclear. 

Note that the possibility to get an integral representation of a functional 
means that it is possible to decompose it into a sum of functional of the 
form Sx- The following example demonstrates that it is not always possible 
to have an integral representation of a 6-linear functional; moreover, this de- 
pends on embeddings of the semimodule to K{X). On the other hand, the 
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6-approximation property (6-nuclearity) is invariant with respect to isomor- 
phism of semimodules. 

Example 7. Suppose that K = Mmax, -'^ = R and the function / e 
K{X) is defined by the formula f{x) = —x, 7 x E R. Denote by V the 
subsemimodule of K{X) consisting of all functions of the form aQ f ®h for 
a,b E K. It is easy to see that V is a 6-subsemimodule of K{X) and the 
mapping {a,b) i-^ a / © 6 is an isomorphism of the 6-space Mmax x ^max onto 
V. So the mapping cf) transforming a0/©6to6isa 6-linear functional. Let 
us show that has no integral representations. 

Indeed, let A; : X ^ A' be an integral kernel of the functional 0. For an 
arbitrary v = a(Df(BlEV and a; G X we have = 1 = 0(f) = v{y) 

y&X 

k{y) >p v{x) k{x) = max(a — x,0) + k{x), i.e., :>= max(a — x, 0) + k{x), 
so k{x) =4 — max(a — x,0). The number a can be chosen arbitrarily great, 
so k{x) — for all x e X, i.e. k — 0. But this is impossible because a 
nonzero functional is not able to have the zero integral kernel. Therefore, 
the functional has no integral kernels, as was to be proved. 

Remark 3. The semimodule presented in Example 7 is naturally isomor- 
phic to the semimodule K{{x,y}) of all functions defined on the two-point 
set {x, y} and the isomorphism K{{x,y}) —>■ V is defined by the formula 
g I— > g{x) / + g{y), where g e K{{x,y}). So the functional described 
in Example 7 coincides with Sy and it is integral (with the kernel dy) in 
K{{x,y}). So we sec that the property to be integral is not an "intrinsic" 
property of a functional but depends on its imbedding to a semimodule of 
functions. 

Theorem 3a Suppose that a b-complete semiring K and a nonempty set 
X are given. The kernel theorem holds for a functional b-semimodule V C 
K{X) if and only if the identity operator id : V ^ V is integral. 

Proof. It follows from the obvious fact that the composition (product) 
of any integral operator with each 6-linear operator is an integral operator. 
Indeed, suppose that A is a 6-linear operator transforming K to a semimodule 
W and /c : X — >■ y is an integral kernel of the operator id. Then / = 
© fix) k{x) for each f eV,so (A/)(x) = © f{x) © A{k(x)). Thus the 

x&X xGX 

mapping x i— A{k{x)) is a kernel of A. The converse statement is trivial: 
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the identity operator is integral if the kernel theorem holds. □ 

3 A description of functional b-semimodules 
for which the kernel theorem holds 

Suppose that X is a nonempty set and K is an idempotent semiring. We 
shall say that a function d defined on X x X and taking its values in X is a 
semimetric on X with values in K if 

d{x,y) = ^d{x,z)Qd{z,y), (4) 

where x,y E X. We shall say that this semimetric is symmetric if d{x, y) = 
d{y, x) for all x,y G X. If d{x, x) ~ 1 for all x & X, then the semimetric is 
reflexive; in this case the condition (4) is equivalent to the triangle inequality: 

d{x, y) >p d{x, z) d{z, y), where x, y, z E X. 

Example 8. Let r = r(x, y) be a metric on X. Then the function 
d{x,y) = —r{x,y) is a reflexive symmetric semimetric on X with values in 

Let us present an example of a nonsymmetric and nonreflexive semimetric 
on the set of real numbers. 

Example 9. Suppose X — K — Mmax- Set d{x,y) — 1 \l y < x 
and d{x, y) — ii x < y. Then d{x, y) is a nonsymmetric semimetric and 
d{x, x) — Q for all x & X. 

Now we introduce our basic definitions for this section. For a semimetric 
d aa X with values in a 6-complete semiring we define h- closed functional 
semimodules Lip(X, d) and lip(-'^, d) on X by means of the formulas 

Lip(X,rf) = {f eK{X)\f{x))^ f{y)Qd{y,x) ioTsl\x,yeX}, 
lip(X,ci) = {/ei^(X)|/(a;)= e /(2/)0%,a;) forallxeX}. 

The functional semimodules of the form lip(X, d) will be called semi- 
Lipschitz semimodules. 
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It follows from the definition that lip(X, d) is a 6-closed subsemimodule of 
Lip(X, d). It is easy to see that in the case of a reflexive semimetric lip(X, d) 
and Lip{X, d) coincide. But in general this is not true. In particular, in 
the situation of Example 9 the space Lip[X, d) consists of all nonincreasing 
functions on Rmax whereas lip(X, d) is the space of all lower semicontinuous 
functions^ belonging to Lip(X, d). 

Example 10. Let X be a nonempty metric space with a fixed metric r. 
Denote by lip(X) the set of all functions defined on X, taking their values 
in Kmax, and satisfying the following Lipschitz condition: 

I fix) if{y))-' I = I fix) - fiy) I < rix,y), 

where x, y are arbitrary elements of X. The set lip(X) consists of contin- 
uous real-valued functions (but not all of them!) and (by definition) the 
function which is equal to — oo = at each point x E X. It is easy to check 
that lip(-'^) = lip{X,d), where d{x,y) — —r{x,y) (see Example 8 above); 
so lip(X) has a structure of an idempotcnt space over the semifield Rmax- 
Spaces of the form lip(X) are said to be Lipschitz spaces (see also [8], ex- 
ample 2.9.12). These spaces are 6-nuclear and for each Lipschitz space the 
kernel theorem holds (see Theorem 4 below). 

For X E X denote by d^ the function on X defined by the formula d^ 
y 1-^ d{x,y). By virtue of the equality (4) all functions of the form d^ are 
elements of the space lip{X,d). Denote by lipo(X, o?) the subsemimodule of 
lip{X, d) generated by these functions (i.e. consisting of all their finite linear 
combinations) . 

Proposition 7 Suppose that a semimetric d takes its values in a h-complete 
semiring K. Each h- subsemimodule V of lip(X, d) such that V D lipo(X, d) 
is a lower ideal in lip(X, d) in the sense of the lattice theory [33]. This means 
that if a function f is an element of V , then V contains all the elements of 
lip(X, d) majorized ^ by f . In particular, V is closed in lip(^, d) (but not 

^Lower semicontinuous functions taking their values in Mmax art; defined in the same 
way as in Example 3 (see Section 1.2 above), but Xg is defined as the set {x € X\f{x) < s}; 
see also [8]. 

^Recall that an element g is majorized by / if g =^ /. 



18 



necessarily in K{X) ) under the operation of taking infima (the greatest lower 
bounds) of arbitrary nonempty subsets. 

Proof. Suppose f E V, g & lip(-^, d) and g 4 f. Then the set of 

functions S = {g{x) Q d.^\x E X} C hpQ(X, d) C V is bounded in V because 

all elements of this set are majorized by /. Using our definition of lip(X, d), 

for each g G lip(X, d) we have g{x) = g{y) dy{x), i.e. g = ^ g{y) © dy 

yex yex 

and = 5* is an element of V. □ 

Theorem 4 Suppose that a b-complete semiring K and a nonempty set X 
are given and V is a nondegenerate functional b-subsemimodule of K{X). 
For V the kernel theorem holds if and only if there exists a semimetric d on 
X such that V is a b-subsemimodule of lip{X,d) and V D \ipQ{X,d). In 
particular, if V is a b-closed subsemimodule of K{X), then V — lip(X, d). 

Proof. Suppose that the kernel theorem holds for V and is a kernel 
of the identity operator id : V —>■ V. Then we can use ci as a semimetric on 
X. Indeed, for each x & X, the function dx '■ y ^ d{x, y) is an element of 
V by the kernel definition and dx — id{dx) = © dx{z) d^- This can be 

z&X 

rewritten in the form d{x, y) = d{x, z)Qd{z, y) for each y & X because V 

zex 

is a functional 6-semimodule. So d is a semimetric on X and hpo(X, d) C V. 

Then for each f eVwe have / = id{f) = f{z)Qd/, so f{y) = f{z)Q 

z&x zex 

d{z, y) for each y E X. Thus V C lip{X, d). 

On the other hand if F is a 6-subsemimodule of hp(X, d) and V contains 
lipo(^, d), then each function of the form dx belongs to lipQ(X, d) C V. So, 
by our definition of lip(X, li), the corresponding semimetric c? is a kernel of 
the identity mapping id : V ^ V and d e kernv{X). □ 

Corollary 5 Lipschitz spaces are nuclear. Nondegenerate semi-Lipschitz 
semimodules over b-complete semirings are nuclear. 

Note that Corollary 5 is also true for degenerate admissible semi-Lipschitz 
semimodules over commutative semirings (see Remark 5 below). 

Remark 4. If (under the conditions of Theorem 4) the 6-semimodule V 
is admissible and it is a A-semimodule, then the semimetric d constructed for 
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the proof of Theorem 4 is reflexive. In particular, if the 6-semimodule V is 
nondegenerate, then the maximal kernel of the identity operator (this inte- 
gral kernel is constructed for the proof of Theorem 4) is a reflexive semimetric. 

Remark 5. Suppose that a functional 6-semimodule V C K{X) is de- 
generate hut admissible (for example, V is admissible automatically if 7^' is a 
semificld). Then an analog of the Theorem 4 is true for the semimodule con- 
sisting of all restrictions from V to the set Xy — {x E -^^1(3/ e V):f{x) = 1}, 
see Proposition 3. 

4 Integral representations of operators in 
abstract idempotent semimodules 

In this section we examine the following problem: when a 6-complete idempo- 
tent semimodule V over a 5-complete semiring is isomorphic to a functional 
6-semimodule W such that the kernel theorem holds for W. 

Suppose that y is a fe-complete idempotent semimodule over a 6-complete 
semiring K and is a 6-linear functional defined on V. We call this functional 
a 5-functional if there exists an element v &V such that 

(f){w) Qv =4 w 

for each element w & V. It is easy to see that every functional of the form 
6x is a 5-functional in this sense (but the converse is not true in general). 

Denote by A(y) the set of all 5-functionals on V. Denote by the 
natural mapping V — > K {A{V)) defined by the formula 

(za(^;))(0) = 0(^) 

for all e A.(V). We shall call an element v e V pointlike if there exists a 
6-linear functional such that (f){w) Q v 4 w for all w & V . The set of all 
pointlike elements of V will be denoted by PiV). Recall that by we 
denote the onc-dimcnsional operator w ^ (f>{w) v. 

The following statement is an obvious consequence of our definitions (in- 
cluding the definition of the standard order) and idempotency of our addition. 
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Remark 6. If a onc-dimensional operator (f)Qv appears in a decomposi- 
tion of the identity operator on V into a sum of one-dimensional operators, 
then e A(y) and v e P{V). 

Denote by id and Id the identity operators on V and i/^iV), respectively. 

Proposition 8 1) // the operator id is b-nuclear, then i^ is an embedding 
and the operator Id is integral. 

2) // the operator i/\ is an embedding and the operator Id is integral, then 
the operator id is b-nuclear. 

Proof. Statement 2) is obvious, so it is sufficient to prove statement 1). 
Then (by the condition of this statement) the operator id is a sum of one- 
dimensional operators, i.e. id = ® (f) Qw^ for some collection of elements 

(peA 

e V . In this case we have Id = ® i^{w^), i.e. the operator Id is 

integral, as was to be proved. □ 

The following result is a direct consequence of Proposition 8, Theorem 
3a, and Proposition 6. 

Theorem 5 A b-complete idempotent semimodule V over a b-complete idem- 
potent semiring K is isomorphic to a functional b-semimodule for which the 
kernel theorem holds if and only if the identity mapping on V is a b-nuclear 
operator, i.e. V is a b-nuclear semimodule. 

The following proposition shows that, in a certain sense, the imbedding 
i\ is a universal representation of a 6-nuclear semimodule in the form of a 
functional 6-semimodule for which the kernel theorem holds. 

Proposition 9 Let K he a b-complete idempotent semiring, X a nonempty 
set, and V C K{X) a functional b-semimodule on X for which the kernel 
theorem holds. Then there exists a natural m,apping i : X ^ ^(Y) such 
that the corresponding mapping i^ : K{A{V)) K{X) is an isomorphism of 
^a(^) onto V. 

Proof. The imbedding i : X ^ ^{V) is defined by the formula i : x i— > 
Sx, X E X. This definition is correct by virtue of Proposition 1. It is easy to 
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check that the mapping : K{A{y)) — >■ K{X) is an isomorphism of i^iV) 
onto V. □ 

Remark 7. For the sake of simphcity, we treat only 6-complete semimod- 
ules in this paper. Using the procedure of bounded completion and operating 
in the spirit of the paper [8] , it is possible to extend a considerable part of the 
definitions and results to the case of incomplete semimodules over incomplete 
semirings. 

The authors are sincerely grateful to V.N. Kolokoltsov, V.P. Maslov, A.N. 
Sobolevskii, and A.M. Vershik for valuable suggestions and support. 
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